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Abstract 

k is a field of characteristic p > 0, and ii,...,£ n are linear forms in k[x, j/]. 
Intending applications to Hilbert-Kunz theory, to each triple C = (F, G, H) of 
nonzero homogeneous elements of k[x, y] we associate a function 5c that encodes 
the "syzygy gaps" of F q , G q , and H q £? ■ ■ for all q = p e and <n < q. These 
are close relatives of functions introduced in p-Fractals and power series — / [P. 
Monsky, P. Teixeira, p-Fractals and power series — I. Some 2 variable results, 
J. Algebra 280 (2004) 505-536]. Like their relatives, the 6c exhibit surprising 
self-similarity related to "magnification by p" and knowledge of their structure 
allows the explicit computation of various Hilbert-Kunz functions. 

We show that these "syzygy gap fractals" are determined by their zeros and 
have a simple behavior near their local maxima, and derive an upper bound for 
their local maxima which has long been conjectured by Monsky. Our results 
will allow us, in a sequel to this paper, to determine the structure of the 5c by 
studying the vanishing of certain determinants. 



1. Introduction 

Let k be a field of characteristic p > and A = k[x, y]. Let F, G, and H G A 
be nonzero homogeneous polynomials with no common factor. The module of 
syzygies of F, G, and H is free on two homogeneous generators; let a > j3 be 
their degrees. We define S(F, G,H) = a — j3; this is the syzygy gap of F, G, and 
H. Syzygy gaps were introduced by Han [3], were studied by the author in his 
thesis [10] , and have since made scattered appearances in the literature [21 01 [7] . 

This paper is concerned with a family of functions introduced in [lOj , defined 
in terms of syzygy gaps. Fix pairwise prime linear forms <i,...,f„ei, and let 
C = (F, G, H) be a triple of nonzero homogeneous elements of A such that F, 
G, and Hl\ ■■■£ n have no common factor. Let J — [0, 1] n Z[l/p]. We define 
5c ■ <? n —> Q as follows: for each q = p e and a = (ai,... ,a„) e Z™ with 
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Figure 1: A syzygy gap fractal in characteristic 3 



< en < q, we set 

6 C = ~ • S(F q ,G q ,H q £l 1 • ••^ ra ). 

A two-dimensional "slice" of one such function is shown in Figure [lj as a 
relief plot zeros are shown in black, and other values are encoded by color 
(higher value «-» lighter color) . The white squares highlight three smaller copies 
of the plot contained within itself. The 5c often bear this kind of self-similarity, 
and if k is finite they are p- fractals, in the sense of [3]. As such, they can be 
characterized by a finite set of values and a finite set of functional equations — 
the "magnification rules" — that prescribe how pieces patch together to form the 
function. 

The "syzygy gap fractals" 5c are closely related to functions tpi : J" n — > 
Q introduced (in a more general setting) by Monsky and the author in [SJ. 
Restricting to the situation at hand we let I = (F, G) : H and define, for a and 
q as above, 

^(^)=^-deg<^Ur---C) ! 

where 7™ = (u q : u € I) and deg denotes the degree or colength of an ideal. 
Then 5 C and Aipi differ by a polynomial in the coordinate functions (see Eq. 
Q in Section [3]). 
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In [S] the tpi are used in the proof of rationality and computation of the 
Hilbert-Kunz series and multiplicities of power series of the form f\{x\,y{) + 
• • • + fm(xm,y m ) with coefficients in a finite field. More specifically, the u p- 
fractalness" of the ipi, established in [S], gives us the rationality result, while 
knowledge of the magnification rules for those functions (when available) allows 
us to explicitly compute related Hilbert-Kunz series and multiplicities. In the 
present paper we focus on the homogeneous case and find properties of the 
syzygy gap fractals 5c that will help in those explicit calculations. 

The main results of this paper concern the zeros and local maxima of the 
5c- We prove that these functions (when nontrivial) are determined by their 
zeros: 

Theorem [[} Let Z = {z e J n | <J c (z) = 0}. 

• If Z is empty, then 6c is linear; it takes on a minimum value at a corner 
u of .y n and, at each t e J n , 

6 c (t)=6 c (u)+d(t,u), 

where d(t, u) is the taxi-cab distance between t and u. 



If Z is nonempty then 5c(t) is the taxi-cab distance from t to the set Z, 
for all t G J n . 



This result has some interesting consequences that will be explored in a 
sequel to this paper: since the vanishing of the syzygy gap is tied to the vanishing 
of a certain determinant in the coefficients of the polynomials, we shall use 
those determinants in the investigation of the 6c- We shall prove that the 6c 
are completely determined by finitely many such determinants, and this will 
give us a powerful tool for determining magnification rules, thus allowing the 
explicit (and even automatic) calculation of various Hilbert-Kunz series and 
multiplicities. 

Related to Theorem [I] is our next result, which shows that each local maxi- 
mum of 6c determines the behavior of the function on a certain neighborhood: 



Theorem II , Let q be a power of p, and let X q be the set consisting of all points 
of ,J? n with denominator q. Suppose the restriction of 5c to X q attains a "local 
maximum" at u, in the sense that the values of 5c at all points of X q adjacent 
to u are smaller than 6c(u)- Then 

6c(t) = 6 c (u)-d(t,u), 

for all t G .y n with d(t,u) < (5c(u). In particular, 6c is piecewise linear on 
that region, and has a local maximum at u in the usual sense. 

Theorem |ll| plays a major role in understanding the structure of the 6c, and 
is fundamental in the proof of the last of our results, which shows the existence 
of a certain upper bound for the 5c at their local maxima: 
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Theorem III, Suppose Sc has a local maximum at a/g, where q > 1 and some 
a,; is not divisible by p. Then 




This bound has long been conjectured by Monsky; in [7] he proved it holds 
when C — {x, y, 1). The approach used here follows closely an alternate, un- 
published proof by Monsky of his result from [7 j , where he gets information on 
the local maxima of Sc by combining a theorem of Trivedi [111 Theorem 5.3] on 
the Hilbert-Kunz multiplicity of a certain projective plane curve and a formula 
expressing that same multiplicity in terms of a continuous extension of Sq ■ Here 
we combine results of Brenner [TJ Corollary 4.4] and Trivedi [TTJ Lemma 5.2] 
and follow essentially the same track to get to the stronger result, modulo some 
technical obstacles. 

This paper is structured as follows. In Section[2]we prove some properties of 
syzygy gaps independent of the characteristic. Starting in Section [3] we restrict 
our attention to positive characteristic; we introduce the functions 5c and look 
at various examples, and in Section [4] we prove Theorems [JJ and [TTJ. In Section 
[5] we introduce operators on the "cells" C — (F, G, H) that are mirrored by 
"magnifications" and "reflections" on the corresponding functions. While the 
"p-fractalness" of the Sc when k is finite is not directly relevant to this paper, 
it follows without much effort from the machinery introduced in Section [5l so 
we present a proof in that section. Finally, in Section [6] we prove Theorern |IH| 

Throughout this paper p denotes a prime number and (lower-case) q is used 
exclusively for powers of p; k is a field, assumed everywhere but in Section 
[2] to be of characteristic p; J* is the set of rational numbers in [0, 1] whose 
denominators are powers of p. 

2. Syzygy gaps 

Throughout this section k is a field of arbitrary characteristic, and F, G, 
and H arc nonzero homogeneous elements of A = h[x,y]. By the Hubert Syzygy 
Theorem, the module of syzygies of (F, G, H), denoted by Syz(.F, G, H), is free 
on two homogeneous generators. 

Definition 2.1. The syzygy gap of F, G, and H is the nonnegative integer 
5 = n — m, where m < n are the degrees of the generators of Syz(i ? , G, H). 

In this section we prove some general properties of syzygy gaps that are 
characteristic independent. Some of these appeared in [7], but are included 
here, with proofs, for completeness. Our first result relates the syzygy gap to 
the degree of the ideal (F, G, H) when this degree is finite. 

Proposition 2.2. Let F, G, and H € k[x, y] be nonzero homogeneous polyno- 
mials with no common factor, of degrees d\, d-z, and d%, and let 8 be their syzygy 
gap. Then 

4deg(F,G,H) =Q{d 1 ,d 2l d 3 ) + S 2 , 



4 



where 

Q(di,d 2 ,d 3 ) = 2(d\d 2 + did 3 + d 2 d 3 ) - di 2 - d 2 2 - d 3 2 . 



Proof. Let m and n be as in Definition 2.1 A/(F,G, if) has a graded free 
resolution 

3 

-s- A(-m) ® A(-n) ->■ A{-d t ) -> A -> A/(F, G, if) -> 0, 

t=i 

so the Hilbert series of A/(F, G, if) is 

1 _ t di _ t d 2 _ t d 3 + t m + t n 
h(t) = 



Since F, G, and If have no common factor, h(l) = deg (F, G, H) is finite. 
Differentiating (1 — t) 2 h(t) and setting t = 1 we find 

m + n = <ii + $2 + ^3- (1) 

Differentiating (1 — t) 2 h(t) twice and setting t = 1 we get 

2ft(l) = - 1) - d 2 (d 2 - 1) - d 3 (d 3 - 1) + m(m - 1) + n(n - 1), 

and the result follows easily. □ 

Eq. (JlJ shows that S = d\ + d 2 + d 3 — 2m; this suggests the following 
definition: 

Definition 2.3. S(F,G,H) = degF + degG + degiJ - 2m(F,G,H), where 
m(F, G, H) is the least degree of a nontrivial syzygy of (F, G, H). 

Remark 2.4. If F, G, and H have no common factor, 5(F,G,H) is just the 
syzygy gap of F, G, and H . In this case, Proposition 2.2 shows that 8(F, G, H) 
remains unchanged under any modification in the polynomials F, G, and H 
that fixes their degrees and the ideal (F, G, H) or, more generally, that fixes 
Q(deg F, deg G, deg H) and deg (F, G, H) . 

Remark 2.5. If > d\ + d 2 and F and G have no common factor, then 
(G, —F, 0) is a syzygy of minimal degree, and S(F, G, H) = d 3 — d\ — d 2 . 

Proposition 2.6. Lei P G k[x, y] &e a nonzero homogeneous polynomial. Then 

1. <5(PF, PG, PG) = (5(P, G, i?) + deg P; 

2. <S(PF, PG, if) = S(F, G, if), whenever P is prime to if. 

Proof. Let d = degP; then Syz(F,G,ff) and Syz(PP, PG, PH){d) coincide, 
and that gives the first identity. For the second identity, note that there 
is an injective map Syz(P, G,if) — > Syz(PP, PG, H)(d) that sends (a,/3,7) 
to (a,f3,Pj). If P is prime to if then this map is surjective as well; so 
m(PF, PG, H) = m(F, G, if) + d, and the identity follows easily. □ 
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Proposition 2.7. If P £ is a nonzero homogeneous polynomial, then 



\S(F, G, PH) - d(F, G, P)| < deg P. 

Proof. Let d = deg P. There is a map Syz(P,G,P) ->■ Syz(P, G, PH)(d), 
(a, A 7) !-> (aP,/?P,7); so m{F,G,PH) < m(F,G,H) + d. There is also a 
degree-preserving map Syz(P, G, PP) -> Syz(P, G, P), (a, ^,7) h-> (a, /3,7P); 
so m(F,G, H) < m(P, G, PH). The desired inequality follows at once. □ 

If £ € is a linear form, S(F,G,H) and <5(P, G, P£) cannot be equal, 

since they have different parities. So, by the previous proposition, 

S(F,G,£H) = S(F,G,H)±1. 

We can make this more precise: 

Proposition 2.8. Suppose F , G, and H have no common factor, and let 
£ £ k.[x,y] be a linear form. If S(F,G, H) > and (a,/3,"f) is a syzygy of 
(P, G,P) of minimal degree, then 5(F,G,£H) — <5(P, G, P) + 1 if £ divides 7, 
and S(F, G, £H) = 5(F, G, H) - 1 otherwise. 

PROOF. If £ divides 7, then (a, f3, j/£) is an element of Syz(P, G, £H) of minimal 
degree; so m(F, G, £H) = m(F, G, H), giving S(F, G, £H) = 5{F, G, H) + 1. If £ 
does not divide 7, then we claim that (a£, (3£, 7) is an element of Syz(P, G, £H) 
of minimal degree. In fact, suppose there exists (a',/3',j') £ Syz(F,G,£H) of 
degree m = m(P, G, H). Then (a',f3',j'£) £ Syz(F,G,H) has degree m, and 
since the syzygy gap of F, G, and H is nonzero, (a', /3', 7'^) must be a constant 
multiple of (a,/3,7), contradicting the assumption that £ does not divide 7. So 
m(P, G, Iff) = m(F, G, P) + 1, and 5(F, G, £P) = S(F, G, P) - 1. □ 

Proposition 2.9. Lei £ G be a linear form, and suppose F, G, and £H 

have no common factor. If <5(P, G, P) and 5(F,G,£ 2 H) are both greater than 
S(F, G, £H), then 5(F, G, £H) = 0. 

Proof. Multiplication by £ gives us a surjective map 

(F,G,H)/(F,G,£H) A (F,G,£H)/(F,G,£ 2 H), 

so deg (P, G, £P) - deg (P, G, P) > deg (P, G, £ 2 P) - deg (P, G, £P) . Using 
Proposition |2 . 2| we obtain 

<5(P, G, P) 2 + <5(P, G, £ 2 P) 2 < 2 • 6{F, G, £P) 2 + 2. 

But 6{F, G, P) = 6(F, G, £ 2 P) = 5(P, G, £P) + 1, so the inequality above implies 
that 8(F, G, £H) = 0. □ 

Proposition 2.10. Let £1 and £2 be relatively prime linear forms, such that F, 
G and H£\£i have no common factor. Suppose that S(F, G, P) = <5(P, G, H£\£2) 
and S(F, G, H£ x ) = 5(F, G, H£ 2 ). Then either S(F, G, P) = or 5(F, G, Hl x ) = 
0. 
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PROOF. Suppose 8 := S(F, G, H) > 0, and let (a, /?, 7) be a syzygy of (F, G, H) 



of minimal degree m. We use Proposition 2.8 repeatedly. Since 8(F,G,Hli) 



6(F, G, HI2), either both l\ and £ 2 divide 7, or neither one does. If both linear 
forms divided 7, then (a, /?, 7/(^1^2)) would be a syzygy of (F,G,H£i£ 2 ) of 
degree m and we would have 8(F, G, H£i£ 2 ) > 8, contradicting our hypothesis. 
So neither £ x nor £ 2 divides 7, and d(F, G, Ht x ) = 8{F, G, H£ 2 ) =6-1. 

Now (£ia,£±j3, 7) is a syzygy of (F, G,H£i) of minimal degree, and since £ 2 
does not divide 7 it must be the case that S(F,G,H£i) = 0, since otherwise 
S(F, G, H£i£ 2 ) = 6 — 2, contradicting the hypothesis. □ 



3. Syzygy gap fractals 

The properties of syzygy gaps so far discussed hold over arbitrary fields. In 
this section, and in the remainder of the paper, we assume that char Ik = p > 
and introduce a family of functions defined in terms of syzygy gaps. Once 
again F, G, and H are nonzero homogeneous polynomials in A = k[x,y]. If 
(a, ft, 7) is a syzygy of (F, G, H) of minimal degree, then (a p , (3 P , 7 P ) is a syzygy 
of (F p , G p , H p ) of minimal degree. It follows that 

8(F p ,G p ,H p ) =p-5(F,G,H). (2) 

In what follows, we fix a positive integer n and pairwise prime linear forms 
£1, . . . ,£ n £ k[x, y\. For ease of notation we introduce the following shorthands, 
which will be used throughout the paper: I = n"=i ^») anc ^ f° r an y nonnegative 
integer vector a = (a l7 . . . , a„), £ a = f]" =1 . 

Definition 3.1. A cell (with respect to the linear forms t\, . . . ,£ n ) is a triple 
(F,G,H) of nonzero homogeneous polynomials in k[a;,y] such that F, G, and 
H£ have no common factor. 



Let C = (F, G 7 H) be a cell, [q] = {0, 1, . . . ,<?}, and a £ [q] n ; we wish to 
understand how 8(F q ,G q , H q £ & ) depends on q and a. Eq. ^ allows us to 
conveniently encode these syzygy gaps in a single function J ;n —¥ Q, where 
/=[0,l]nZ[l/p]: 

Definition 3.2. To each cell C = (F, G, F) we attach a function 6 C ■ J n -> Q 
where 

for any g and any a 6 [g]". (Eq. ^ ensures that 8c is well-defined.) We shall 
nickname these functions syzygy gap fractals, for reasons that will soon become 
apparent. 

Remark 3.3. In [5] Monsky and the author studied a closely related family of 
functions (fi associated to zero-dimensional ideals I of kjx, yj. In what follows 
we shall explore this relation. 
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Let C = (F, G, H) be a cell and I = (F, G) : H. Since (F, G, £) C (I,£) 
and F, G, and £ have no common factor, deg (7, £} < oo and we can define the 
following function, as in [8]: 

tpr :J n — >Q 

> 1. deg <JM, O 

Here denotes the gth Frobenius power of 7, i.e., the ideal generated by the 
qth powers of the elements of 7. To relate 8c and tpi we define a similar function 

ipc ■ ^ n — >Q 

- i— > ^ •deg(F«,G 9 ,i?' ? r) 

and start by relating ipc and <5c- Setting d = deg (F, G, H) and 8 — S(F, G, H), 
Proposition |2.2| gives 




4y> (t) = 5 2 c (t) + Ad - S 2 + 2{degF + degG- deg 11)^,^- J> • (3) 

i=l \i=l J 

To relate and ipc, note that for any ideal J oi A and f £ A we have 
deg J = deg(J : /) + deg ( J, /), and replacing J with (J,fg), that becomes 
deg (7, /</) = deg ((J : /),<?) + deg (J, /). Setting J = (i™, G«),f = H«,g = £ a , 
and dividing by g 2 we find that </?c = + deg (F, G, H). Together with Eq. 
PJ), this gives 

n 

4</3j(t) = <j£(t) - £ 2 + 2 (deg F + deg G- deg 77)^^ — ( *» ) • (4) 

i=l 

This, in turn, gives us the following result: 

Proposition 3.4. Let C = (F, G, H) be a cell. Then the ideal (F, G) : H is 
generated by two homogeneous polynomials U and V such that 8c = ^([/, v.i) ■ 

Proof. Syz(F, G, H) has two homogeneous generators, and their third com- 
ponents U and V generate (F,G) : H. Since (F,G) C (17, V), the polyno- 
mials U, V, and £ have no common factor, so (U, V, 1) is a cell. The gen- 
erators of Syz(F, G, H) have degrees degU + deg H and degV^ + degH, so 
Eq. shows that deg U + deg V — deg F + deg G — deg H . Noting that 
8(U, V, 1) = | deg [/ — deg V\ = S(F, G, H), the result is obtained by replacing 
G = (F, G, i7) with ([/, V, 1) in Eq. Q and comparing with the same equation 
in its original form. □ 

Remark 3.5. If the image of the colon ideal I — (F, G) : H in A — Aj (£) is not 
principal, then 8c = <5([/,v,i) f° r an V P an " of generators U and V of 7. This is 
not the case otherwise. In fact, if the image of (U, V) is principal in A, suppose 
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2.6 



the image of U is the generator. We can modify V by a multiple of U , without 
affecting Smyn, to assume that V — W£ for some W. Then Proposition 
shows that S (u .v A) (a/q) = q- 1 ■ 6{U q ,W q £ q ,£ a ) = q- 1 ■ 6(U q 1 W q £ q /£ a , 1)" 
| deg V — deg U — Y^7=i a i/q\> which depends on the degree of V . 



Remark 3.6. In view of Proposition |3.4| as far as the study of the functions 
5c is concerned we can always assume that the cells have the form (i* 1 , G, 1), 
which we shall often abbreviate by (F, G) . 

Example 3.7. We use the above remark to explicitly describe the 6c when 
n = 2. Suppose C = (F,G) is a cell, where degF < degG. A change of 
variables allows us to assume that £\ = x and £ 2 = y. Several cases must be 
considered, depending on whether or not each of x and y divides each of F and 
G. Suppose for instance that x divides F, but y does not. Modifying G by a 
multiple of F, if necessary, we can assume that y divides G, and for any a,b < q 
we have 

6(F q , G q , x a y b ) — 6(F q /x a , G q /y b , 1) = \qdegG - qdegF + a - b\, 



by Proposition 2.6 Dividing by q and noting that degG — degF — 6c(0) we 
find 

6 C {ti,h) = |M°)+*i-*2|- 

In all other cases similar calculations show that 6q is a piecewise linear 
function of the form 

6c(h,t 2 ) = \6 c (0)±h±t 2 \. 

The case n = 1 is, of course, just as simple — setting t 2 — in the above formula 
we see that 6c is of the form 

6 c (t) = \6 c (0)±t\. 

Example 3.8. In contrast, the case n = 3 already shows some surprises. Con- 
sider for example the function 5( x y y A linear change of variables allows us to 
assume that l\ = x, £ 2 = y, and £3 = x + y, while fixing the ideal (x, y). Because 



of Proposition |2.6[ 6(x q , y q , x ai y a2 (x + y) a3 ) = 5{x q ~ ai , y q ~ a2 , (x + y) a3 ), so we 

6(x a \y a2 1 {x + yD, 



might as well study the function 
a I 

q q 



a "reflection" of 6f x<y \. This function was studied and completely described by 
Han in her thesis [3] • It is a Lipschitz function — a consequence of Proposition 
|2.7| — and therefore can be extended (uniquely) to a continuous function 6 



[0, l] 3 ->■ R. If U > tj +t k , where {i,j,k} = {1,2,3}, Remark |2.5| shows that 
6* (t) = ti — tj — tk ■ If, on the other hand, the coordinates of t satisfy the triangle 
inequalities < tj +tk, the description of <5*(t) is more subtle. Let L dd denote 
the elements of Z 3 whose coordinate sum is odd, and let d : M 3 x R 3 — > K be 
the "taxi-cab" metric, d(u,v) = ^Zi=i \ u i ~ v i\- Then 6* can be described as 
follows: 
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Figure 2: A two-dimensional "slice" of Han's fractal 8* in characteristic 3 



Theorem 3.9 (Han [3]). Suppose the coordinates oft £ [0, l] 3 satisfy the tri- 
angle inequalities. If there is a pair (s, u) £ Z x L dd such that d(p s t,u) < 1, 
then there is a unique such pair with s minimal. For this pair we have 

5*(t)=p- s (l-d(p s t 7 u)). 

If no pair (s,u) exists, then 5*(t) = 0. 

A proof of the above result can also be found in Corollary 23] . Figure [2] 
shows the two-dimensional "slice" (ti,t 2 ) *-> S*(ti,t2,t2), where chark = 3, in 
the form of a relief plot, where the color encodes the value of the function at 
each point — the higher the value, the lighter the color. 

We turn now to a couple of (related) examples with n = 4. 

Example 3.10. Let k = F 9 , and e £ k with e 2 + 2e + 2 = 0; let l Yl ■ . . , £4 be x, 

y, x + y, and x + ey, and C = (x,y). We examine the restriction of 5c to the 
diagonal, namely the map Ai : J 1 — > Q, Ai(t) = 8c(t,t,t,t). The graph of Ai 
is shown in Figure [3j 

The linear behavior on [1/2,1] is expected from Remark 2.5 if a/q > 1/2 
then deg(x a y a (x + y) a (x + ey) a ) > 2q, so 

Aa (j) = J ' *(^, y 9 ^ a 2/ a (^ + y) Q (^ + ey) a ) = ^(4a - 2g) = 4- ^ - 2. 
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Figure 3: A 1 (t) (0 < t < 1) 




Figure 4: Ai(t) (0 < t < 1/3) 



Note how the portion of the graph on the interval [1/3,2/3] seems to be a 
miniature of the entire graph. A closer look at the portion over [0, 1/3] (Figure 
[4]) shows small copies of the graph of Ai and its reflection about a vertical axis. 
These self-similarity properties will be investigated closely in a sequel to this 
paper. 

The following property can also be inferred from the graphs: at any t, A\(t) 
seems to be simply 4 times the distance from t to the nearest zero of Ai — so 
apparently Ai can be completely reconstructed from its zeros. This is in fact 
the case; see Section [4] 

Example 3.11. With k, £1, . . . , £4, and C as in the previous example, we now 
examine a two-dimensional "slice" of 8c, namely the map A2 : J? 2 — > Q, 
^2(^,^2) = 8c{t\,ti,t2,t2). A relief plot of A2 is shown in Figure [5j We 
immediately observe a simple behavior on a large portion of the domain: A2 
is linear for t-y+ty > 1, as expected from Remark |2.5| The grid dividing the 
plot into nine squares of equal size makes some self-similarity properties of A 2 
quite evident. (Figure [l] shows a magnification of one of those pieces — a two- 



dimensional "slice" of 8, 



(a: 3 ,y 3 ,xy) i 



as will become clear after Section 5.3 ) While 



in Section |5.3| we discuss a couple of these self-similarity properties, their thor 



ough study will be left for a sequel to this paper, where we shall develop the 
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Figure 5: A two-dimensional "slice" of a 4- variable syzygy gap fractal 



tools to verify them rigorously. 

Figure [6] shows some numerical values of the function 

{hi) * l-S(x s \y s \xY(x + yY( X + eyy) = | • A 2 (^^ 

where zeros are replaced by dots and the linear portion of the function is omit- 
ted. From these numerical values we infer a property similar to that noticed in 



Example 3.10 at any point t, A 2 (t) is simply twice the taxi-cab distance from 
t to the nearest zero of A 2 . 



4. Syzygy gap fractals are determined by their zeros 

Throughout this section we fix a cell C with respect to pairwise prime linear 
forms t\,...,l n ; we use results from Section [2] to prove that 5c, if nonlinear, is 
completely determined by its zeros, as suggested by the examples in the previous 
section. An important role is played by the Lipschitz property for 8c, which 
follows directly from Proposition |2.7| 

Proposition 4.1. For each t and u in J !n we have 

\Sc(t)-S c (u)\<d(t,u), 
where d(t, u) is the taxi cab distance between t and u, <i(t, u) = X^j=i \ti ~ u i\- 



12 



81 



54 



27 - 



. l . 



12 1. 



12321 

1234321 

123454321.... 

12345654321... 

1... 1234567654321.. 

1... 123456787654321. 

1234567 8#8 7 6 5 4 3 2 1 

1 1.123456 7T7 6 5 4 3 2 1 . 

.# 121. 1234567654321 .. 

... . . . 12321 . 12345654321 . . . 

12 3 4 3 21.12 3 454321.... 

....123454321.1234321 

...12345654321.12321 

..1234567654321.12! 1. 

.123456787654321.1 1 

1234 5 678987654321 

. 123456787654321. -.1 

, .1234567654321 ... 1 

...12345654321 

....1234 5 4321 



12 3 4 



12 3 2 1 



27 



54 



81 



Figure 6: The function > \ • S(x 81 , y 81 , x i y i (x + y) j (x + ey) j ) 
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Remark 4.2. A consequence of this is that we can extend (uniquely) 5c to a 
continuous function 5 C ■ [0, 1]" — > R. The results of this section apply to 5 C as 
well, by continuity. This extension will be necessary in Section [6j 

In what follows, X q is the subset of J^ n consisting of points that can be 
written as (a±/q, . . . , a n /q), with a, € Z. In particular, X\ is simply {0, 1}™, the 
set of corners of J? n . 

Lemma 4.3. Suppose &c\x\ attains a "local minimum" at a corner u, in the 
sense that the values of 5c at all corners adjacent to u are greater than 5c(u). 
Moreover, suppose 5c (u) > 0. Then 

5 c {t) = 5 c (vL) + d(t,ii), (5) 

for all t G ,J? n . In particular 5c is linear, everywhere positive, and has a 
minimum at u in the usual sense. 



Proof. In view of our local minimum assumption, Proposition 2.8 shows that 
<5c( v ) = Sc(u) + 1 for any corner v adjacent to u. It follows from Proposition 
4.1 that ([5]) holds for all points t along the edges containing u. 

Aiming at a contradiction, suppose that ^ fails for one or more points of X q . 
Among all such points, choose t whose distance to u is minimal. We know that 
t does not lie in any of the edges connecting to u, so at least two coordinates 
of t and u must be different; say u$ ^ ti and Uj ^ tj. Altering the ith or jth 
coordinates of t by 1/g we obtain points v, w, and z that are closer to u, as 
illustrated in Figure[7] Let s — 5c(v)] because of our choice of t, we can use ([5| 
to conclude that 5c(w) = s and <5c( z ) = s — \- But, since 5c ( z ) > fc(u) > 0, 



Proposition 2.10 then says that 5 c {t) must equal s + |, and (|5| holds for t 



contradicting our assumption. □ 
Theorem I. Let Z = {z e J n \ 5 c (z) = 0}. 

• If Z is empty, then we are in the situation of Lemma \4-S\ and 5c is linear; 
it takes on a minimum value at a corner u of .y n and, at each t £ J* n , 

5 c (t) = 5 c (u) + d(t,u). 
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• If Z is nonempty then 5c{t) is the taxi-cab distance from t to the set Z, 
for allte J n . 

Proof. If Z is empty, then there must be a corner u satisfying the hypothesis 
of the previous lemma. Suppose Z is nonempty. We shall show the result for 
t £ X q , by induction on ij>(t) = q ■ 5c{t). If ip(t) = 0, then t € Z and there is 
nothing to show, so suppose ip(t) > 0. We claim that there is a u <E X q adjacent 
to t with ^(u) < ij)(t), so induction gives us the desired result. 

To prove this claim, aiming at a contradiction suppose that <5c( u ) > ^c(t) > 
0, for all u adjacent to t in X q . Then Proposition 12.91 shows that t must 



be a corner. If there were some adjacent corner v with <5c( v ) < fc(t), then 



5c (t) — <5c( v ) = 1 = d(t,v), and Proposition 4.1 would show that 5c is linear 
on the edge linking t and v (hence decreasing as one goes from t to v); but that 
is not possible, as we are assuming that t is a local minimum in X q . This shows 
that t satisfies the hypothesis of Lemma |4.3| So 5c is everywhere positive — but 
this contradicts our assumption that Z is nonempty. □ 

Theorem II. Suppose 5c\x„ attains a "local maximum" at u, in the sense that 
the values of 5c at all points of X q adjacent to u are smaller than 5c (u) . Then 

5c{t) = 5 c {vL)-d{t,u), (6) 

for all t £ ,J? n with d(t,u) < (5c(u). In particular, 5c is piecewise linear on 
that region, and has a local maximum at u in the usual sense. 

PROOF. We first prove the theorem for points of X q . If (|6| is false for some 
t £ X q with d(t, u) < 5c (u), choose one such t whose distance to u is minimal. 
If two or more coordinates of t and u are different, the argument used in Lemma 
|4.3| yields a contradiction; so suppose only the ith coordinates oft and u differ. 
Proposition |2.8| and the "local maximum" assumption show that t cannot be 
adjacent to um X q . Modifying the ith coordinate of t by 1/q and 2/qwe obtain 
points v and w closer to u, as illustrated in Figure[8] Because of our choice of t, 
Eq. (|6| holds for these points, so <5c(w) > <$c(v) > 0, and Proposition 2.9 shows 



that 5c(t) = 5c (v) — 1/q = 5c (u) — d(t, u), contradicting our assumption. 

To complete the proof, note that since ^ holds for points adjacent to u 
in X q , it also holds on the edges connecting these adjacent points to u, by 



Proposition 4.1 This shows that 5c restricted to any X q i with q' > q also has 



a local maximum at u; thus (|6| holds for all t £ X q > with d(t,u) < <5c( u )- □ 

5. Operators on cell classes 

In this section we introduce a notion of equivalence of cells, and present a 
minimum on reflection and magnification operators on cell classes, to be used 
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in Section [6j All cells here are with respect to an arbitrary fixed set of pairwise 
prime linear forms i\ ,...,£„ , unless otherwise stated. 

5.1. Cell classes 

Definition 5.1. Two cells C\ and Ci are 6-equivalent if Sc\ = 8c 2 - The equiv- 
alence class of a cell C — (F, G, H) is denoted by ^ or [F, G, H]. 

Remark 5.2. Several properties follow immediately from the results from Sec- 
tions [2] and [H 



1. Proposition 2.2 an equivalent cell results from any change in (F,G,H) 
that fixes the degrees of all the ideals (F q ,G q ,H q £ 11 ) and the quantities 
Q(degF«,degG«,degiW a ). In particular: 

• [F,G,H] = [G,F,H]; 

• [F, G, H] — [aF, bG, cH] , for nonzero a,b,c € k; 

• [F,G,H] = [F + UG + VH£, G, H] (and obvious variations), where 
U and V are homogeneous polynomials of appropriate degrees, pro- 
vided F + UG + VHl £ 0. 

2. Proposition |P| [F, G, H] = [U, V], for some U and V such that (U, V) = 
(F,G):H. 

3. Proposition 2.6 [F, G, H] — [PF, PG, H] (and obvious variations), for any 
nonzero homogeneous polynomial P prime to HI. 

Definition 5.3. Let ^ be a cell class represented by a cell C. We define 8<g = 
8c and 8^ = 8 C . 



5.2. Reflections 

Let i?i : ^ n — > J* n be the reflection in the first coordinate, i.e., the map 
that takes (ti,t2, ■ ■ ■ ,t n ) to (1 — ti,t%, . . . , t n ). Given a cell class ^ = [F, G], we 
shall construct another cell class R\€ such that = 8<g o R 1 . 

We may choose F and G of degree > n. Modifying one of these elements by a 
multiple of the other, we may assume that F = l\F* , for some F* . Modifying F 
by a multiple of I we may assume that l\ does not divide F* . Since deg G > n, 
G is congruent to some l\G* (mod £2 • • • £n) 5 with G* ^ 0. It is easy to see that 
F*, l x G\ and I have no common factor. Now let R x c € = [F*,l\G*]. 

Proposition 5.4. Sji^ = 8<g o R x . 
PROOF. By Proposition [2~6l 

5v (^j = ^-8 (l q 1 F* q ,G< 1 , fl^j = ~ q ' s UV ai F* q ,G\J[l a i i 
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Since G q — i\G* q is a multiple of Il™=2 ^T> by design, G q may be replaced with 
£\G* q , and a couple more uses of Proposition 



2.6 



gives us 



^■5\F* q ,e^G* q ,p^iA 
l.s^F* q ,£ q G* q jr ai f[e^ 



□ 



In particular, Proposition 5.4 shows that Sr^ only depends on the cell class 
and therefore the class R\£ is independent of the many choices made in its 

construction. So we have a well-defined operator R\ on the set of cell classes. 

Furthermore, since Sr 1 r 1 ^ — 8^ o Ri o R 1 = S<#, it follows that R\R\€ = c € , 

for any class c ti>, so R\ is an involution on the set of cell classes. We may, of 

course, construct other reflection operators. 

Definition 5.5. Let ^ be a cell class and 1 < i < n. Choose a representative 
(£iF*,G) for ^ where deg£iF*,degG > n and £i does not divide F* . Choose 
G* ^ such that G = liG* (mod £/£,). Then we define Rtf = [F*,^G*]. The 
Ri are well-defined commuting involutions on the set of cell classes, and 



8<g o Ri 



We call the Ri and their compositions reflection operators; if R is a reflection 
operator we call R%> a reflection of ^ . 

For later use, we prove that cell classes with a certain special property are 
unique up to reflection. 

Definition 5.6. Suppose n > 3. A cell class ^€ is special if 8^ — n — 2 at some 
corner c of J !n : 8<n — n — 3 at all corners adjacent to c, and 8<g = at the 
corner opposite to c. 

The prototypical example of a special cell class is [x,y]. In fact, after a 
change of variables we may assume that l\ = x and £2 = y, and it is then easy 
to see that ^.^(l) = n — 2, where 1 = (1, . . . , 1), and 8[ x<y ] = n — 3 at any 
corner adjacent to 1, while d\ xy ](0) = degx — degy — 0. 

Proposition 5.7. Special cell classes are reflections of one another. In partic- 
ular, each special cell class is a reflection of [x, y] . 
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Proof. It suffices to show that there is only one special cell class ^ with 
5<g(Q) = n — 2; any other special cell class will necessarily be a reflection of 
c €. The cell class ^ may be represented by a cell (F, G) with deg F — deg G = 
S<^(0) — n — 2. The assumption that 8<g — n — 3 at all corners adjacent to 
implies that G is prime to each £i , by Proposition |2.8| The assumption that 
6<e(l) = implies that F (G,£). (If F = UG + VI, with U ^ 0, then 
[F, G] = [UG, G] = [U, 1], and 5<g(l) = S(U, 1, £) = 2; a similar contradiction is 
obtained if U = 0.) 

Since F ^ (G,£), the polynomial G is not constant, so degF > n — 1. Thus 
the Ik- vector space of elements of degree degF in Ik [x, y]/ (£} is n-dimensional. A 
basis for that space consists of the elements represented by 

F, x n ~ 2 G, x n ~ 3 yG, y n - 2 G, (7) 

which are linearly independent because F (G, £) and G is prime to £. 

Now suppose [Fx, Gi] is another cell class with the same properties. Remark 
|5.2| [3) allows us to multiply (F, G) and (Fx,Gx) by homogeneous polynomials 
prime to each £i, so we may assume that G± = G and, a fortiori, deg F\ = deg F. 
So the image of Fx in k[x, y]/(£) can be written as a linear combination of the 
images of the elements in and the third property in Remark |5.2[ 1) ensures 
that [Fx, G] = [F, G] = c £. □ 

Example 5.8. For later use, let us find a representative for the special cell 
class *<? = iZa • • • R n [x, y\. Changing variables, if necessary, we may assume that 
t\ = x and t% — y. Then 

= -■6 (x q , y q , x ai y q - a2 £ q 3 ' a3 ■ ■ ■ £ q - a ") . 

Through repeated uses of Proposition |2.6| we find that 

5 (x q ,y q , x^y q - a H q - a * ■ ■ ■ C" a ") = 8 (x q ~^ , y a * , £ q f a3 ■ ■ ■ ^ a ") 

= 5(x q ,x a iy a H¥---t r r,(£ 3 ---e n ) q ), 

so S^(a/q) = S[ x j 3 ...e n ](a/q), whence ^ = [x,£ 3 ■ ■ ■ i n ). But lf-l n = cy n ~ 2 
(mod x), for some nonzero constant c, so we conclude that 

R 2 ---R n [x,y] = [x,y n - 2 ]. 

Of course, in view of Proposition |5.7| the above identity could be just as easily 
verified by showing that [a;, y n ~ 2 \ is the special cell class with maximum at 
(1,0,..., 0). 

5.3. Magnification operators 

Definition 5.9. Let q be a power of p and be [5- 1]™. Given / : J^ n — > Q we 
define T q[h f : J n -+ Q as follows: 

T qlb f(t) = q-f(^y 
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Remark 5.10. This definition differs slightly from the one given in [HUH]- 

We introduce operators on cell classes that are "compatible" with the action 
of the operators T g |b on the functions S^. 



Definition 5.11. Let ^ = [F,G,H]. With notation as in Definition 5.9 
define T q \ h <£ = [F q , G q , H q £ b ] . Then 



we 



s T q]b v = T q \ h 5<g, 

so T^'tf does not depend on the choice of representative for c io . We call T q \\> a 
magnification operator and T^b^ a magnification of % '. 

Example 5.12. Suppose i 1 = x and i 2 = y. Since [x q , y q , x j y k ] = [x q ~ 3 , y q ~ k ] , 
for j, k < q, we conclude that 

T qUkfit .„ fi) [x,y} = [x«-i,y«- k ]. (8) 

In particular, taking q > n — 2 and setting j = q — 1 and k = q — n + 2 we find 

T q\{q-l,q-n+2,0,...,0)[x,y] = V^] = ^2 ' ' ' Rn V\ , 



where the second equality comes from Example |5.8| This reveals an interesting 
self-similarity property of the syzygy gap fractal o~[ X: y] '■ 

Tq\(q-l,q-n+2,Q,...,0)fi[x,y] = $[x,y] ° R2 ' " Rn- (9) 

Going back to (JsJ) and setting j = k = q — 1, we see that [a;, y] is fixed by 
the operator T q \r q _x,q-ifi,...,o) an d, consequently, so is 5{ x , y \- The same holds, 
of course, for any T g | b where b is a permutation of (q — 1, q — 1, 0, . . . , 0). This 
self-similarity property can be observed in Example |3.11| — it explains why the 
NW and SE portions of the relief plot in Figure [5] are miniatures of the whole 
plot. The fact that the center portion is also a miniature of the whole plot is 
a consequence of the following result (of which the property discussed in this 
paragraph is a particular case, with j = k = 0). 

Proposition 5.13. Suppose n > 4 and leth = (q—j — l,q—k — l,j,k,0,...,0), 
for some j,k < q. Let X be the cross ratio of the roots in P 1 (k) of £±, £2, £3, 
and £4, and suppose a = 53i=o (fc-i) (*)^' ^ 0- Then [x, y] is fixed by T q ^ (and 
consequently so is 8\ x ,y])- A similar result holds for any permutation ofh. 

Proof. A change of variables allows us to assume that £\ — x, £2 — y, £3 = 
x + y, and £4 = x + Xy. Then a is the coefficient of x^y k in (x + y)i{x + Xy) k . 
By Proposition |2.6[ 



T g \ h [x,y] = [x q 1 y q ,x q ^- 1 y q - k - 1 (x + y y(x + Xy) k ] 
= [x^\y k+ \(x + yy(x + Xy) k ]. 

All terms of (x + yY(x + Xy) k but ax^y k are multiples of x^ +1 or y k+1 , so 
T q \b[x,y] = [x J+1 ,y k+1 ,ax J y k ] = [x,y,a] = [x,y]. □ 
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When j = k = 1 the condition on a in the above proposition is simply that 
A 7^ — 1. This is the case in Example |3. 11 and explains why the center portion 



of the relief plot shown in Figure [5] is a miniature of whole plot. 

We end this section with a proof that the 8^ are p-fractals when the field k 
is finite. We recall the definition of p-fractal first: 

Definition 5.14. A function / : ^f n — > Q is a p-fractal if the Q- vector space 
spanned by / and all the magnifications T q ^f is finite dimensional. 

Theorem 5.15. If the field k is finite, then there are only finitely many non- 
linear 8<g . In particular, the 8<$ are p-fractals. 

Proof. We start by showing that every cell class has a representative (F,G) 
with degF < n. In fact, suppose 'to = [F,G], with degF and degG greater 
than n. Take U of degree < 2 and prime to I; it is easy to see that (F, G) C 
(x, y) cg +n_ c (U,£), so by modifying F and G by multiples of I we may 
assume that both are multiples of U. Since U is prime to I we can also divide 
F and G by U without affecting c (o , obtaining a new representative consisting 
of polynomials of smaller degrees. 

Now note that if degG — degF > n, Proposition |2.6| and Remark |2.5| show 
that 8<tf is linear. Together with the result from the previous paragraph, this 
shows that any cell class 'to with nonlinear 8<g can be represented by a cell (F, G) 
with deg F < n and deg G — deg F < n. If k is finite, there are only finitely 
many such cells. 

The conclusion that the 8<g are p-fractals follows at once, since the Q- vector 
space spanned by the finitely many nonlinear 8^, the constant function 1, and 
the coordinate functions is stable under the operators T q \ h . □ 



6. An upper bound 

Throughout this section we fix pairwise prime linear forms l\ , . . . , £ n in 
k[x,?/]. Cells and cell classes are defined with respect to these linear forms, 
unless otherwise stated. 

In [71 Theorem 8] Monsky found an upper bound for the local maxima of 
the 8<ig: if 8^ — Sip t Q m has a local maximum at a/g, where q > 1 and some 
is not divisible by p, then 




where no is the number of zeros of FGHl in P 1 (k) (not counted with multi- 
plicity). 

Example 6.1. In Examples |3.10| and |3.1l1 we looked at "slices" ofasyzygygap 
fractal 8<g : J^ 4 — > Q; Figure [6j shows some related numerical values. From the 
three points highlighted in that picture we can gather (with the help of Theorem 
[Tl]) that 5<e has local maxima at the points (2,2,2,2)/9, (10, 10, 2, 2)/27, and 
(2, 2, 16, 16)/81, where it takes on the values 2/9, 2/27, and 2/81, respectively. 
Since here no = 4, Monsky's bound is attained in each case. 
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In this section we sharpen Monsky's result, proving the following: 

Theorem III. Suppose 8<g has a local maximum at a./q, where q > 1 and a./q 
is reduced, in the sense that some coordinate aijq is reduced. Then 



Remark 6.2. If ^ is a special cell class (see Definition 5.6 1, this is nothing 
but Monsky's bound, since in view of Proposition 5.7 we may assume that 
^ = [x,y] — [li,^], whence uq = n. 

The approach used in our proof was suggested by Monsky, and follows closely 
an alternate proof he provided of his result from [7] (private communication). 
Before we dive into the proof of the theorem, we look at a couple of consequences. 

Corollary 6.3. Let q > 1, and fix (02, ■ ■ ■ ,a n ) G [q] n ~ ■ Suppose the map 

t h> 5<g(t,a 2 /q, ■ ■ - ,a n /q) 

has a local maximum at a\jq, where a\ is not divisible by p, and let a = 
(ai,a 2 , . . . ,a n ). Then 

Proof. According to TheoremlTTJ each local maximum u of 5<g\x q determines 
a region on which 8^ is piecewiselinear, given by 5^{t) = 6<g(u) — d(t, u). The 
point &/q is in one such region, and because the map 1 1-> S^(t, a^/g, . . . , a n /q) 
has a local maximum at a\/q, it must be the case that u\ = a\/q. So u satisfies 
the assumptions of Theorem III and (a/<?) < S<^ (u) < (n — 2) / q. □ 

The next corollary provides an answer to a question raised in [51 Section 
7(4)] in a special case. 

Corollary 6.4. Let C = (F,G,H) be a cell, and a = (a\, . . . ,a n ) € [q] n with 
ai not divisible by p. Then 

2 deg (F q , G\ H q £ a ) - deg (F q , G q .H q e a £ 1 ) - deg (F q , G q , R q tl£ x ) < n - 2. 

(10) 

Proof. Let 8, S + , and 5_ denote the syzygy gaps correspondent to the degrees 
on the left hand side of ([Tof, namely S(F q ,G q , H q £ a ), 8(F q ,G q , i/ 9 £ a 4), and 
S(F q ,G q ,H q £ a /£ 1 ). Proposition [2~2] transforms §W§ into 

-(2 + 26 2 -Si -6 2 _) <n-2. 
4 T 

If 5_ = 6 - 1 and 5 + = 5 + 1 (or vice- versa), then 2 + 2<5 2 - 5% - S 2 _ = 0. If 



6± =6+1, then S = 0, by Proposition 2.9 so again 2 + 2S 2 - 5\ - 5 2 _ = 0. 
Finally, if 8± = S - 1, then (2 + 2S 2 - 8\ ^~8t)/^ = 8. But in this situation the 



map 1 1 y 8<g{t, aijq, . . . , a n /q) has a local maximum at a\jq, and Corollary 6.3 



shows that 8 < n — 2. □ 
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In the remainder of this section we fix a cell class ^ — [U, V] . In view of 



Remark 5.2 3) we may assume that U and V have no common factor. Since the 
values of our functions remain unchanged if we extend k, we may also assume 
without loss of generality that k is algebraically closed. 

6.1. Some reductions, a special case, and a proof outline 

{We may assume q = p.) In the situation of the statement of Theorem 
|III| write a = p ■ b + c, with < Cj < p, and let q' — q/p. Then 

6v (5) = ** i ^) = q> ■ (7VibM {p) = r St ^ 11 

and o~T q , lh <# has a local maximum at c/p. Moreover, since &/q is reduced, so 
is c/p. The above equation also shows that S<^(a/q) < (n — 2)/q whenever 



^T q , lb ^(c/p) < (n — 2)/p- So it suffices to prove Theorem III for q = p 



• (The trivial cases n = 1, 2.) Theorem III is vacuously true when n — 1 or 
2, since in those cases the <S<g>, completely described in Example |3.7[ only 
have local maxima at the endpoints of J? or corners of J? 2 . 

• (Focusing on interior points.) Note that each restriction of b^g to a face of 
J* n agrees with the values of a function 6<&> : J !n ^ 1 — > Q. Indeed, for e = 
or 1, 8tf(ui, . . . ,u n -i, e) = &g>{u\, . . . ,u„_i), where c €' = [U, VJ e n ], a cell 
class defined with respect to the linear forms t\, . . . ,£ n -i- So induction 
on n will allow us to restrict our attention to interior points of J? n . 

These simple remarks allow us to prove Theorem |III| for p = 2. 



PROOF of Theorem III (for p = 2). The theorem holds for n — 1 and 2, so 
we let n > 2 and argue by induction on n. As shown above, it suffices to consider 
the case q = p = 2. Suppose b~<g has a local maximum at t = a/2, where a g [2]™, 
with some a, = 1. If t lies in a face of the observation made above and 
the induction hypothesis give us the desired bound. It remains to consider a = 
(1, . . . , 1). Aiming at a contradiction, we suppose 5<g(t) > (n — 2)/2. Theorem 
[TT] shows that (1/2, . . . , 1/2, 0) is a local maximum of the restriction of 8<g to that 
face of J n . The induction hypothesis then gives <fe(l/2, . . . , 1/2, 0) < (n-3)/2, 
and it follows that <5<r(t) < (n — 2)/2, a contradiction. □ 

In view of the above, from now on we assume that p ^ 2 and n > 2. Our 
proof will consist of four steps. 

Proof outline: 



1. In Section 6.2 we relate <5£>(c/m), where m < X)"=i Ci ' ^° ^ ne Hilbert— Kunz 
multiplicity of a 3-variable homogeneous polynomial F — £ c — z m H with 
respect to the ideal (U,V,z), under the assumption that degU — degV 
(or, equivalently, 5<g(0) = 0). 
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2. In Section l673l we use results of Brenner and Trivedi to find another formula 
for that Hilbert-Kunz multiplicity, thereby obtaining some information on 
<5$r(c/m). 



3. In Section 6.4 we prove that if has a local maximum at a point a/q, 
where 5<^(0) — 0, 8<g(a/q) > (n — and d(a/q, 0) > 1, then X)" =1 a * 

(mod j>). That is done by choosing a convenient point c/m, close enough 
to a/g to be "under the effect" of that local maximum, and using the 
information on 5^ (c/m) previously found. Reflections then show that 
each corner b with <5^(b) = and d(a/q, b) > 1 yields a congruence of 
the form X)"=i( = ' =a i) = *-* ( m °d p). 

4. We conclude the proof in Section |6.5| assuming that 8<g has a local max- 
imum at an interior point a/p, where it takes on a value > (n — 

we shall show that there are enough corners b as above, with <5<^(b) = 
and d(a/p, b) > 1, to guarantee that the corresponding congruences lead 
to a contradiction. Special cell classes are handled separately, through a 
simpler argument that takes advantage of their self-similarities. 

6.2. Hilbert-Kunz multiplicities and syzygy gaps 

Recall that = [U, V] , where U and V have no common factor; in this 
subsection we add the extra assumption that deg U = deg V — d. We denote 



by 8^ the continuous extension of 8^ to [0, 1]™, as in Remark 4.2 

Let c be a nonnegative integer vector, G — £ c , and r = degG. Fix m 
with < m < r such that c/m £ [0,1]™. Let H e k[x,y] be a homogeneous 
polynomial of degree r — m, prime to G, and set F = G — z m H £ k[x, y, z]. 

Definition 6.5. p,(F) is the Hilbert-Kunz multiplicity of h[x, y, z]/(F) with 
respect to the ideal generated by the images of U, V, and z. 

We shall relate p,(F) and 8^(c/m), proving: 

r m 2 „ / c i 2 



Theorem 6.6. a(F) = dr 1 <5 V , 

v ' 4 4r * Vm 

Lemma 6.7. Let A = \{F) be the greatest divisor of m for which G/H is a Xth 
power in h(x, y). Then: 

1. If A = 1. then F is irreducible in k.[x,y, z\. 



2. If Theorem 6.6 holds for A = 1, then it holds in general. 



Proof. Since G and H are relatively prime, any nontrivial factorization of 
F = G — z m H in k[x,2/, z] would have factors of degree < m in z, giving a 
nontrivial factorization of z m — G/H in k(x, y)[z}. But z m — G/H is irreducible 
in k(x,y)[z] if A — 1 (see, e.g., [5j Chapter VI, Theorem 9.1]); this gives us 1. 

Suppose now A > 1. Since G and H are relatively prime, both G and H are 
Ath powers, and we can write z x — G/H — IliLil 2 ~ ^ A /Hi), where the Hi 
are Ath roots of H. Replacing z with z m l x and multiplying thro ugh by H we 



see that F = F 1 ■ ■ ■ F x , where F* = £ c / x - z m / x H l . If Theorem 6.6 holds for 
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A = 1, it gives formulas for the Hilbert-Kunz multiplicity fi(Fi) of each Fi. But 
the additivity of the Hilbert-Kunz multiplicity shows that = J2i=i M(-^i)> 

and adding up those formulas gives Theorem |6.6| for F. □ 

In the remainder of this section we assume that A(F) = 1, so F is irreducible 
in h[x, y, z\. Let z and w be elements in an extension of k(x, y) such that z rn = G 
and w m = H. Set x — wx and y — wy. Then 

F(x,y,z) = G(x,y)-z m iJ(x,y) 

= w r G(x,y)-G(x,y)-w r - m H(x,y) 
= w r G(x, y) - G(x, y) ■ w r ~ m ■ w m 
= 0, 

so k[x, y, z] is a homogeneous coordinate ring for F. We now consider the rings 
in the following diagram. 



A = k[x,y] B = k[x, y, z] 




R = k[U(x,y) m ,V(x,y) m ,z r 
I d U m ,H d V m ,G] 



Here a and j3 denote the ranks of A and B over R; these are finite, according 
to the next lemma. 

Lemma 6.8. A and B are finite over R. 

Proof. The ideal (H d U rn ,H d V m ,G) of A is (x, y)-primary, as its generators 
have no common factor; so it contains x s and y s for some s. Let M be the 
i?-submodule of A generated by x % y\ with i + j < 2s — 2. Writing x s and 
y s as A-linear combinations of H d U m , H d V m , and G, we see that they can be 
expressed as R- linear combinations of monomials of degree < s. It follows easily 
that xM C M and yM C M, so that any monomial in x and y is in M. Hence 
A = M, and ^4 is finite over R. 

Arguing along the same lines, choosing s such that x s and y s are in the ideal 
(U m , V rn ) of A we can show that B is generated over R by monomials x l ffz\ 
with i + j < 2s — 2 and k < m. □ 

Definition 6.9. For any nonnegative integer fc, is the Hilbert-Kunz mul- 
tiplicity of B with respect to the ideal J(k) — (U(x,y) k ,V(x,y) k ,z k ). 

Lemma 6.10. /i(fcm) = {13/ a) ■ deg J, where J is the ideal of A generated by 
H kd U km , H kd V km , andG k . 
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Proof. The generators of J are precisely the generators of J (km), and are 
elements of R; let I be the ideal they generate in R. Then /x(fcm) coincides 
with the Hilbert-Kunz multiplicity of B (seen as an i?-module) with respect to 
/. Using Theorem 1.8 of [B] we see that this Hilbert-Kunz multiplicity is just 
/3/a times the Hilbert-Kunz multiplicity of A with respect to /. But this is 
(13/ a) ■ degIA, since A = k[x,y]. □ 

Lemma 6.11. f3/a = m 2 /r. 

Proof. Let 



\V(x,y) m ' z dm J \V m ' G d J ~ \y) \y 

The field of fractions of R is K(G) = K(z m ), and a and /3 are the degrees 
of k.(x,y) and h(x,y,z) over that field. Because z is a root of the degree m 
irreducible polynomial F(x,y,z) €E y)[z] (see the proof of Lemma 6.7), we 
have 

P = [k (x, y,z):k (x, y)] ■ [k (x, y) : k (x/y, y m )} ■ [k (x/y, y m ) : K (G)] 
= m 2 -[k(x/y,y m ):K(G)]. 

But y m /G = w m y m /G = Hy m /G G k(x/y) = k(x/y), so k(x/y,y m ) = 
k(x/y, G), and 

/3 = m 2 -[k(x/y,G):K(G)]. (11) 
A similar calculation gives 

a = [k(x, y) : k (x/y, y r )} • [k (x/y, y r ) : K(G)\ 

= r-[k (x/y, G) : K(G)] , (12) 



and comparing (11) and \\2\ we get the desired result. □ 

7,2 2 2 

Corollary 6.12. /i(fcm) = k 2 m 2 dr ^ + • S(U km , V km ,G k ) 2 . 

PROOF. Note that Q(kdr,kdr,kr) = Adk 2 r 2 — k 2 r 2 , where Q is the quadratic 
form of Proposition |2.2| So Lemmas |6.10| and |6.11| together with Proposition 
|2.2| give us 

2 

M (fcm) = j- (Adk 2 r 2 - k 2 r 2 + 5(H kd U km , H kd V km , G k ) 2 ) . 



But S(H kd U km ,H kd V km ,G k ) = S(U km ,V km ,G k ), by Proposition 



2.6 



□ 



We now need a "continuous version" of the above result; we shall arrive at 
the desired formula for (J,(F) by replacing k with 1/m in that continuous version. 
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Definition 6.13. <5£ : [0, 1] £ 



is the continuous function such that 



- ■ 5{U a \V a \G a3 ), 
q 



for any q and any a £ [g] 3 . 



Directly from the definition of Hilbcrt-Kunz multiplicity it follows that 
n(pk) = p 2 ■ A*(fe), so we may define a function / -> Q, h> • 
This function is uniformly continuous (see Appendix A for a proof in a more 
general setting), so we can extend it to a continuous function on [0, 1]. 

& is the continuous extension of the function 



Definition 6.14. fi* : [0, 1] 

k/q H> q~ 2 ■ /u(fc). 



Corollary 6.15. fj,*(tm) = t 2 m 2 dr - 



[0, 1/r 



t 2 m 2 r m 2 



4r 



8* G (tm 1 tm 1 t) 2 , for all t £ 



Proof. Corollary 6.12 gives the formula for t € [0, 1 /m] PlZ[l /p] , and the result 
follows by continuity. □ 

We can now complete the proof of Theorem |6.6| 

Proof of Theorem 16.61 Since, for any q and a e [q], 

1 



>G 



1,1, 



(I 



<5([/ 9 ,V^,G a ) 



the continuity of 8q and 8^ implies that 8q(1, l,t) — S*^(tc), for any t e [0, 1]. 
Setting t = 1/m in the identity of Corollary 6.15| we get the desired result: 



li {F) = n{l) = dT- r l + n ^-8l 



1,1, 



r ui 
dr - -. + -T- ■ 6\ 
4 4r 1 



□ 



^.5. An application of sheaf theory 

Definition 6.16. Let F £ k[x, y, z) be an irreducible homogeneous polynomial, 
and Y be a desingularization of the projective curve defined by F. Then "/(F) = 
2genus(Y) - 2. 

The following result will be essential to our argument: 
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Theorem 6.17. Let q > 1 be a power of p. Let F 6 k[x, y, z] be an irreducible 
degree r homogeneous polynomial, and let fJ>(F) be the Hilbert-Kunz multiplicity 
of "k[x,y, z\j '(F) with respect to a zero-dimensional ideal I generated by three 
homogeneous elements of degrees dx, d 2 , and d 3 . Then 

(i(F)= r --Q(di,d 2 ,d 3 )+ 1 --, (13) 
4 4r 

where I is a number in Z[l/p] such that ql € pTL or < ql < j(F), and Q is the 
quadratic form of Proposition \2., 



Q(dx,d2,d 3 ) = 2d x d 2 + 2d 1 d 3 + 2d 2 d 3 - d x 2 - d 2 2 - d 3 2 . 

When d\ = d% = d 3 = 1 this is Theorem 5.3 of Trivedi [11]. The general case 
is treated similarly, but now we need a result from Brenner [T] and a lemma 
of Trivedi. Before we give the proof, we recall some of the terminology used 
in those papers. For a rank r vector bundle S on a smooth projective curve Y 
over an algebraically closed field, deg(<S) is the degree of the line bundle /\ r S; 
the degree is additive in the category of vector bundles on Y. The slope of S is 
defined as deg(6>)/r. The vector bundle S is semistable if slope(T) < slope(S), 
for every subbundle T of S. S is strongly semistable if its pull-back by each eth 
iterate of the absolute Frobenius T : Y —> Y is semistable. 

Proof. Let B = k[x,y,z}/(F) : and let R be the integral closure of B. The 
Hilbert-Kunz multiplicities of B and R with respect to I are equal, and Y — 
Proj R is the desingularization of the projective curve defined by F. 

In [TJ Corollary 4.4] Brenner considers a rank 2 vector bundle S on Y — 
the pull-back to Y of the bundle of syzygies between the three homogeneous 
generators of I. The degree of S is — (d\ + d 2 + d 3 )r. He shows that if S is 
strongly semistable, then (13) holds with I = If, on the other hand, S is not 



strongly semistable, let e be the least number for which T e * (S) is not semistable. 
Then J ?e *(5) has a subbundle C with slope(£) > slope (F e * (5)). Because S has 
rank 2, C and M. = F e *(S)/£ are line bundles, and the condition on the slopes 
is equivalent to deg(£) > (deg(£) + deg(M))/2, or deg(£) > deg(M). 
Brenner then sets 

dcg(£) deg(A4) 

v\ = and v 2 = , 

rq* rq* 

where q* = p e , and shows that 

v(F)=r (^-^^di + ^didA . (14) 

\ i=l i<i j 



1 Brenner makes the assumption that R is generated by finitely many elements of degree 
1, which is not necessarily the case here, but that assumption can be weakened — that is the 
content of his footnote 1 . 
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Note that deg(£) + deg(7W) = deg(J" e *(S)) = + d 2 + d 3 )rq* , so v x + v 2 



di+d 2 + c?3. Using this, Eq. ( 14 1 gives us ( |13| ) with 2 = r(z^ 2 — V\) = (deg(£) — 
deg(M))/<f. 

If <7 > g* , then G pZ, and we are done. If q < q* , Lemma 5.2 of Trivedi [TT] 
comes into play. Since e was chosen to be the least number for which J re *(<S) 
is not semistable, Trivedi's result says that deg(£) — deg(A^) < 7(-F). Since 
q < q*, it follows that q2 = q{deg{£) - deg(M))/q* < 7(F). □ 



Now let ^, {/, V, d, c, r, and m be as at the start of Section 6.2 Comparing 



the above theorem to Theorem 6.6 we shall obtain some information on S^(c/m) 
which will play an important role in the next section. 

For ease of notation, for any vector a = (ai, . . . , a n ) we write ||a|j = X)"=i l a *li 
we shall refer to ||a|| as the norm of the vector a. 

Lemma 6.18. Suppose that some k > 1 divides each Ci; write c = fca. Suppose 
further that m is prime to p and to k, and divisible by ||a|| . Let q > 1 be a power 
of p. Then one of the following holds: 



1. qra ■ <5i. ( — ] G pL 

2. * n < - 



qm 



Proof. Let A be the greatest common divisor of m and the Cj. Since m is 
prime to fc, so is A, and A divides each a^. If we replace c, m, and a by their 
quotients by A, then c/m and ||a||/m are unchanged. So it suffices to show that 
1 or 2 holds after this replacement, and we may assume that A = 1. Now set 
F = £ c — z m L r ~ m , where L £ is a linear form prime to each £i. F is 

an irreducible homogeneous polynomial of degree r (irreducibility follows from 



Lemma 6.7 since A = 1). 



We now apply Theorem 6.17 with / — (U, V, z), to find that p,{F) — dr—r/A+ 
2 2 /(4r), where ql € pZ or < ql < ^{F). Comparing with Theorem 6.6 we see 
that l = m- 5^ (c/m). So either qm ■ 5* € {c/m) £ pZ or 8* g {c/m) < j(F)/(qm). 
It only remains to show that 7(F) < (n — l)m — ||a||. 

The desingularization Y of the projective curve defined by F is an m-sheeted 
branched covering of P 1 , tamely ramified, since m is prime to p. According to 
the Hurwitz formula, 

j(F) — —2m + (terms coming from ramification). 

Ramification can only occur at zeros of the li and of L. Because of tameness, 
the contribution from the zero of each li is at most m — 1. Now note that the 
greatest common divisor of m and r — m is ||a||, since r/||a|| = k, while m/||a|| 
is an integer prime to k. So over the zero of L there are ||a|| points of Y, each 
of ramification degree m/||a||, providing a contribution of m — ||a|| to 7(F). So 

l(F) < ~2m + n(m - 1) + m - ||a|| < (n - l)m - ||a||. 

□ 
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6.4- A key lemma 

The following lemma will play a crucial role in our proof of Theorem \LU\ 



Lemma 6.19. Suppose 8<g(0) = and 8<g has a local maximum at a/q, where 
8cg{a./q) > (n — l)/q and ||a|| > q > 1. Then p divides ||a||. 



Proof. Suppose not. As discussed in Section [6Tj an inductive argument allows 
us to assume that a/q is an interior point of i.e., < a, < q, for all i. Note 
that degU = degV ', since d<g(0) = 0, so we are in the situation of Section 



6.2 By looking at values of 8^ at conveniently chosen points c/m that are 
sufficiently close to a/q to be "under the influence" of that local maximum (see 
Theorem [ilj) and using Lemma 6.18 we shall prove that A (a) := q ■ <5<g>(a/q) is 
congruent modulo p to both ||a|| and — ||a||. This will give us a contradiction, 
since we are assuming that p =/= 2. 

Since p does not divide ||a||, we can find a multiple m of ||a|j of the form 
m = kq+ 1, with k > 1. Note that our assumptions on a imply that kai < m < 
fc||a||. Let c = fca; then 

a c ma — fcqa a 
q m qm 



qm 



so 



q m 



11*11 
qm 



But since kai < tn, it follows that fc||a|| < nm, so ||a||/m < n/k < n/2 < n — 1. 
Thus 

/a c\ n-l /a N 



and Theorem (and continuity) shows that 



(-) 



= 8%. 



-d 



a c 

q m 



= 8 



qm 



(15) 



Since S^(a/q) > [n — l)/q, situation 2 of Lemma 6.18 cannot hold, and so 
qm ■ 8*^(c/m) € pZ. Multiplying ( | 15[ ) through by qrn we find that mA(a) — 
||a|| G pZ. Since m = 1 (modp), A(a) = ||a|| (mod p). By repeating the 
argument with an m that is divisible by ||a|| and of the form kq — 1 we find that 
A(a) = — ||a| (mod p). So p divides ||a||, contradicting our assumption. □ 

Using reflections, the following corollary is immediate from Lemma |6.19| 

Corollary 6.20. Let c = (ei, . . . , e n ) be a corner of J !n . Suppose 8<g{c) = 
and 8^g has a local maximum at a/q, where q > 1, 8<g{a./q) > (n — l)/q, and 
d(a./q, c) > 1. Then p divides X)"=i(~l) Cia i- 

Remark 6.21. In the case of a special cell class self-similarity properties 



allow us to drop the assumption that ||a|| > q in Lemma 6.19 In fact, suppose 
8<tf(0) = (so ^£ = [ar,y], by Proposition 5.7) and 8^g has a local maximum 
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at a/q, where where q > 1 and 8<g{a/q) > (n — l)/q. Setting b = (p — l,p 
, 0) , calculations made in Example 



1,0 



5.12 



show that = T v \^€. So 
t + b N 



P 



for all t g J? n . So 5<g also has a local maximum at (a + qh) /(pq), where it takes 
on a value > (n — l)/(pq). Setting a* = a + qh, we see that a* /(pq) satisfies 
the hypotheses of Lemma 6.19 so p divides ||a*||; but ||a|| = ||a*|| (mod p). 



6. 5. Concluding the proof of Theorem III 



We have now the machinery necessary to prove Theorem |III| which we restate 
below: 



Theorem III , Suppose 8^ has a local maximum at a/q, where q > 1 and a/q 
is reduced, in the sense that some coordinate ai/q is reduced. Then 



8%- 



< 



We start by considering the particular case of special cell classes. As observed 
in Remark |6.2| in this case Theorem |III| is equivalent to Monsky's result from 
[7 . However, with the machinery already developed its proof is simple enough, 
so we include it here. (Remark 6.21 and further self-similarity properties make 
this special case a lot less convoluted than the general case.) 



tion 



5.7 



Proof of Theorem |III| (for special cell classes) . In view of Proposi- 

Suppose b'g has a local maximum at a/q, 



we may assume 



with q > 1 and 8<g{a/q) > (n—l)/q. Remark 6.21 allows us to use Lemma 6.19 
to conclude that 



a n = ||a|| = (mod p). 

2,0, 



Now choose q* > n — 2 and set b = (q* — 1, q* — n 
Example 



5.12 



shows that 8<g = (T q *ii,8<g) o R 2 ■ ■ ■ R n , so 



(16) 

.,0); Eq. ^ of 



Mt) = q* 



R 2 ---R n {t) + b 



for all t g JP n . In particular, 6<jg also has a local maximum at (i?2 ■ ■ ■ -Rn( a /9) + 
h)/q* = (qR 2 ■ ■ ■ R n (a/q) + qb)/(qq*), where it takes on a value > (n — l)/(qq*). 
Lemma T6. 191 then shows that 



ai - a 2 



\qR 2 ---R n (a/q)+qh\\=0 (mod p). 



(17) 



Combining (16) and (17) we conclude that 2a\ = (mod p), and since we 
are assuming that p ^ 2, a\ = (mod p). Similarly, we show that p divides 
each of the other Of, so a/q is not reduced. □ 
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We now turn to the proof of Theorem III for arbitrary cell classes. The 



following simple lemmas will be helpful in our argument. 

Lemma 6.22. Suppose 8^ vanishes at all corners of norm k, for some k. Then 
one of the following holds: 

1. 8<g also vanishes at some corner of norm k + 2 or k — 2. 

2. 5<g is piecewise linear, with local maxima only at the origin and at its 
opposite corner, 1. 

Proof. Since 8<g = at all corners of norm k, 8<g — 1 at all corners of norm 
k ± 1. If we are not in situation 1, then 8^ = 2 at all corners of norm k ± 2. 



Then Proposition 2.10 forces 8<g to be 3 at all corners of norm k ± 3, 4 at all 
corners of norm k ± 4, and so on. Thus 8^\x t has local maxima at and 1, 
where it takes on the values k and n — k. By Theorem [TTJ the same is true for 
8<g, and 8<g(t) — max{fc — d(t, 0), n — k — d(t, 1)}. □ 

Lemma 6.23. Suppose 8^ has a local maximum at an interior point a./p of X p , 
where 8<g(a./p) > (n — l)/p. Furthermore, suppose 8^ vanishes at all corners of 
norm k, for some k with 2 < k < n — 2. Then all the are congruent modulo 
p, and 

(n — 2k)ai = (mod p). 

The same conclusion holds if k = 1, provided the distance from each of the 
corners of norm 1 to a./p is > 1. 

Proof. The local maximum a/p can be within distance 1 of at most one of the 
corners of norm k; Corollary [6T20| gives a linear congruence modulo p for each of 
the (^) or (™) — 1 corners of norm k that are "far" from a/p. For each i ^ j there 
are two congruences that differ only by the signs of and aj (more precisely, 
there are (tZi) or (fcZi) ~ 1 such pairs). Subtracting one such congruence from 
the other we find that 2(aj — aj) = (mod p), and since p ^ 2, = a,j (mod p). 
Substituting that into any of the congruences we find fc(— a^) + (n — k)ai = 
(mod p), giving the result. If k = 1, the same argument applies, but we need 
congruences associated to all corners of norm 1, hence the need for the extra 
assumption. □ 

We can now conclude the proof of Theorem |III| 



Proof of Theorem III IL As pointed out in Section 6.1 we may assume n > 3 
and q = p, and an inductive argument allows us to restrict our attention to 
interior points. Aiming at a contradiction, suppose 8<g has a local maximum at 
an interior point a/p, where it takes on a value > (n — l)/p. 



We would like to arrange a situation where we can use Lemma 6.23 By 
using a reflection, which changes the (modulo p) only by a sign, we may 
assume that the restriction of 8^g to the corners of J !n attains its maximum 
value at the origin; let k — 8^(0). Note that if k > n, then 8<g is linear and 
its only local maximum is at the origin, while if k = n — 1 then 8<g is piecewise 
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linear with local maxima only at the origin and its opposite corner. In either 
case, the existence of the local maximum at a/p is contradicted; so henceforth 
we assume k < n — 2. Theorem [II] then shows that 8^ vanishes at all corners of 
norm k. 

Difficulties may arise if k = 1, as Lemma |6.23| would then require the dis- 
tance between a/p and each corner of norm 1 to be > 1. But these difficulties 
may be dealt with by using further reflections. Suppose, for instance, that 
d(a/p, (1,0,..., 0)) < 1. Since the maximum value that 8<g takes on at the cor- 
ners is 1, 8<g vanishes at all corners with an odd norm. The distance between 
a/p and each such corner other than (1,0, ...,0) is > 1. Replacing ¥t with 
RiR^ we arrive at the desired situation: 8<g now vanishes at all corners of 
norm 1, and the distance between a/p and each of these corners is > 1. Lemma 



6.23 can thus be used even if k = 1. (Note that what made it possible for us to 
get around the difficulties was the existence of an extra "layer" of zeros of 5<g, 
namely the corners of norm 3.) 

Applying Lemma |6.23| we obtain 

(n-2fc)a l = (modp). (18) 

Since situation 2 of Lemma 16. 221 contradicts the existence of the local maximum 
at a/p, we may assume that 8^ also vanishes at a corner of norm k + 2. If 
the distance from a/p to that corner is > 1, Corollary |6.20 gives us another 



congruence (n — 2k — 4)*^ = (mod p); together with (|18[), this shows that p 
divides a,, a contradiction. If the distance between a/p and that corner is < 1, 
then p > n—l, since that distance is at least 8^{a/p), and 8^(a/p) > (n — l)/p. 



So p cannot divide n — 2k, and ( 18 1 gives us a contradiction, unless k — n/2, in 
which case ( 18 1 is of no help. 

It remains to deal with the case k — n/2. In this case, among all corners with 
norm > n/2 we choose a corner c where 8^g is maximum; let k' ~ 8^(c). We 
may assume that k' < n/2, as otherwise we would be in situation 2 of Lemma 



6.22 If k! > 1, we use a reflection to bring c to the origin, and conclude the 
proof by arguing exactly as above. If k! = 1 we do the same, with some extra 
care — we need to choose c with ||c|| > n/2 + 3. This ensures that all corners 
at distance 1 or 3 from c have norm > n/2, so that 8<g vanishes at all those 
corners, guaranteeing that extra "layer" of zeros needed for the workaround in 
the third paragraph of the proof. Finding a c satisfying this extra requirement 
is not a problem unless n — 4, in which case we run into fatal difficulties. But 
if n = 4, then in the situation considered here 8<g has a maximum at the origin, 
where 8^(0) = 2 = n — 2, and 8^(1) — 0, so c (> is a special cell class, hence 
already handled in the beginning of this section. □ 
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Appendix A. A continuity property of Hilbert Kunz multiplicities 

Let (R, m) be a Noetherian local domain of characteristic p and dimension 
a > 1, and let J = (xi, . . . , x s ) be an m-primary ideal of R, where x\ ■ ■ ■ x s 0. 

Definition 1. J(k) is the ideal (x^ , . . . , x^) of R, and fi(k) is the Hilbert-Kunz 
multiplicity of R with respect to J{k). 

It follows immediately from the definition of the Hilbert-Kunz multiplicity 
that p{pk) — p a ■ p(k), so we can extend /i to a function fj, : ^ — > R, defining 

\q) q a ' 

We shall prove the following: 

Theorem 2. fi is a Lipschitz function. In particular, p extends uniquely to a 
continuous function p* : [0, 1] — > K. 

We start with a couple of estimates. 

Lemma 3. \ength R (J(k - 1)/J(fc)) = Oik 11 " 1 ). 

Proof. Since J(k — 1)/J(k) is annihilated by x\---x Sl it is a module over 
S := R/(xf-x s ). Let / and I(k) be the extensions of J and J(k) in S. 
Then length fl (J(fc - 1)/J(fc)) = length s (J(fc - l)/J(k)) < length S (S/ 1 (k)), 
and it suffices to show that this last length is 0(k a ~ 1 ). But I sk C I(k), so 
length s (S/7(fe)) < length s (S'// ;sfe ), and the latter is a polynomial in k of degree 
a — 1 for k 3> 0, since dim S = a — 1. □ 

Lemma 4. /i(fc) - p(k - 1) = OO^ 1 ). 

Proof. This follows from Lemma [3] and Lemma 4.2 of [12], which says that 
/i(fc) — p(k— 1) < (constant) • length fl ( J(k — 1)/J(fc)), where the constant is the 
Hilbert-Kunz multiplicity of R with respect to its maximal ideal m. □ 

The Lipschitz property for p follows easily from Lemma |4j 

PROOF of Theorem [2j By Lemma|4j there is a constant M such that — 
p(k — 1) < M/c a_1 , for all k > 0. Let j/g < fc/g be two elements of J . Then 
< /j,(k) — p(j) < Mfc a ~ 1 (fc — j), and dividing by q a we find 

0<J k )-p(l)<M-( k j 



q 



□ 



Remark 5. With minor modifications in this argument one could prove the 
following generalization. Let J(k) = J(k\, . . . , k s ) — (x^ 1 , . . . , x^ s ) and let /i(k) 
be the Hilbert-Kunz multiplicity of R with respect to J(k). Then the function 

pi : J s — > R 

is Lipschitz, and hence can be extended to a continuous function fi* : [0, 1] s — > M. 



33 



References 

[I] H. Brenner, The rationality of the Hilbert-Kunz multiplicity in graded di- 
mension two, Math. Ann. 334 (2006) 91-110. 

[2] H. Brenner, A. Kaid, A note on the weak Lefschetz property of mono- 
mial complete intersections in positive characteristic, preprint (2010), 
arXiv: 1003.0824 [math. AC]. 

[3] C. Han, The Hilbert-Kunz function of a diagonal hypersurface, PhD thesis, 
Brandeis University, 1991. 

[4] N. Hara, F-pure thresholds and F-jumping exponents in dimension two, 
Math. Res. Lett. 13 (2006) 747-760. 

[5] S. Lang, Algebra, third ed., Addison- Wesley, Reading, CA, 1994. 

[6] P. Monsky, The Hilbert-Kunz function, Math. Ann. 263 (1983) 43-49. 

[7] P. Monsky, Mason's theorem and syzygy gaps, J. Algebra 303 (2006) 373- 
381. 

[8] P. Monsky, P. Tcixeira, p-Fractals and power series — I. Some 2 variable 
results, J. Algebra 280 (2004) 505-536. 

[9] P. Monsky, P. Teixeira, p-Fractals and power series — II. Some applications 
to Hilbert-Kunz theory, J. Algebra 304 (2006) 237-255. 

[10] P. Teixeira, p-Fractals and Hilbert-Kunz series, PhD thesis, Brandeis Uni- 
versity, 2002. 

[II] V. Trivedi, Semistability and Hilbert-Kunz multiplicities for curves, J. Al- 
gebra 284 (2005) 627-644. 

[12] K. Watanabe and K. Yoshida, Hilbert-Kunz multiplicity and an inequality 
between multiplicity and colength, J. Algebra 230 (2000) 295-317. 



34 



